TOWARDS COMMUTATOR THEORY FOR RELATIONS. II 



PAOLO LIPPARINI 



Abstract. We find conditions equivalent to some commutator identi- 
ties considered in Part I 



See Part I L for notations. 
Theorem 1. For every variety V, the following are equivalent: 

(i) RQ[R,R\1] 

for every algebra A € V and for every reflexive compatible relation R on A. 
(ia) R*Q[R,R\1] 

for every algebra A € V and for every reflexive compatible relation R on A. 

(ii) RC\TC[R,T\1] 

for every algebra A € V and for all reflexive compatible relations T, R on 
A. 

(iii) (Ri o R 2 ) n T C (T n (R 2 o(Tfl o R{)) o R 2 )) * 

for every algebra A € V and for all reflexive compatible relations R\, R2, T 
on A. 

(iv) R x n (T o R 2 ) c (T n (R 2 o(Tn (R± o R x )) o i?-))* o R 2 

for every algebra A € V and for all reflexive compatible relations R\, R 2 , T 
on A. 

(v) /3n(To5)c(Tn(So(Tn/3)o5))*oS 

for every algebra A E V and for every congruence (3, tolerance S and reflex- 
ive compatible relation T on A. 

(vi) /?n(To 7 ) c ( 7 o(rn/3))* 

for every algebra A G V and for all congruences /?, 7 and every reflexive 
compatible relation T on A. 



2000 Mathematics Subject Classification. Primary 08A30; Secondary 08B10. 
Key words and phrases. Commutator, congruence, tolerance, relation, neutral. 
The author has received support from MPI and GNSAGA. 

1 



2 PAOLO LIPPARINI 

(vii) For some n, V has 4-ary terms f. L , i = 0, . . . , n such that 

x = fo(x, y, z, x), f n (x, y, z, y) = z, 
fi(x,y,x,x) = fi(x,y,x,y), for i = 0, . . . , n, 
fi-i(x,y,y,y) = fi(x,y,y,x), for i = 1, . . . ,n 

(viii) (Rx o R 2 o ■ • • o R n _± o R n ) n T C 

(rn(i?-o(rn(i?-_ l0 . . . {Tn(R^o(Tn(RjoR 1 ))oR 2 )) ■ • ■o4_ 1 ))o^))* 

/or every algebra A E V and for all reflexive compatible relations R\,. ■ ■ , 
R n and T on A. 

Proof. In view of Part I, Theorem 3, if we prove (vi) (vii) (i) then 
(i)-(vii) are all equivalent. 

(vi) (vii) is a slight variation on an argument from |KK| . Consider 
the free algebra F in V generated by the three elements x, y, z, and let 
P = Cg(x,z), 7 = Cg(y,z), and T be the smallest admissible reflexive 
relation containing (x,y). 

Thus, (x,z) € /3n (T07) and, by (vi), (x,z) € ((T D (3) o 7)* . This means 
that there is an integer n and there are terms to(x,y,z),. . . , t2 n +i(x, y, z) 
such that 

x = t (x,y,z), t 2n +i{x,y,z) = z, 

(t 2 i(x,y,z),t 2 i+i(x,y,z)) £ Tf](3, for i = 0, . . . , n, and 

(t 2i -i{x,y,z),t 2i (x,y,z)) G 7, for i = 1, . . . ,n 

Notice that T = {(/(x, y, z, x), /(x, y, 2, y))|/ a term of F}, since the right- 
hand relation is reflexive, admissible, and contains (x,y); moreover, every 
other reflexive admissible relation containing (x, y) contains all pairs of the 
form (f(x,y,z,x),f(x,y,z,y)). 

Hence there are terms /«(x, y,z,w), i = 0, . . . , n such that 

x = t (x,y,z), t 2n+1 {x,y,z) = z, 
t 2 i(x,y,z) = fi(x,y,z,x), fi(x,y, z,y) = t 2i+1 (x,y, z), for i = 0, . . . ,n, 
t 2i (x,y,x) = t 2i+ i(x,y,x), for i = 0, . . . ,n, and 
t2i-i(x,y,y) = t 2i (x,y,y), for i = 1,. . . ,n 
By using the identities in the second line, we can express all the other 
identities by means of the /j's, thus getting the desired relations. 

(vii) =^ (i). Let A be an algebra 6 V and let R be a reflexive compatible 
relation on A. If x, y £ A and xRy then for every i the matrix 

fi(x,y,x,x) fi(x,y,x,y) 
fi(x,y,y,x) fi(x,y,y,y) 

belongs to M(R, R), hence for every i fi(x, y, y, x)[R, -R|l]/j(x, y, y, y), since 
fi(x,y,x,x) = fi(x,y,x,y). 

Thus, x = f (x,y,y,x)[R,R\l]fo(x,y,y,y) = /i(x, y, y, x)[R, R\l]fi(x, y, 
V,y) = f2(x,y,y,x) ... f n -i(x, y,y,y) = f n (x,y,y,x)[R,R\l]f n (x,y,y,y) = 
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y. This implies that for every x,y £ A, if xRy then x[R, R\l]y, that is, 
R c [R,R\1]. 

(viii) => (iii) is trivial: just let R n , R n -i,- ■ ■ , R3 be equal to the identity 
relation. 

(ii) =>- (viii) is immediate from the next Lemma. □ 

Lemma 2. For R\,..., R n , S, T reflexive compatible relations on some 
algebra, the following hold: 

(i) [R 1 oR 2 o---oR n _ 1 oR n ,T\l] C 

(rn(i?-o(rn(i?-_ l0 . . . (rn^o^n^r^i)) ^)) • • ■oR n _ 1 ))oR n ))* 

(ii) ^io^o-.-o^jO^^^C 

K(i? n , T; K(R n -i,T; . . . K(R 2 ,T; K(R 1 ,T; S)) . . . )) 

Notice that (ii) can be restated as follows: define K\ = K{R\, T; S), and 
K i+1 = K(R i+1 ,T;Ki). Then 

K{R 1 o R 2 o • • • o R n _ 1 o R n ,T; S) C K n 
Proof. Compare Lemmata l(i) and 6(i) in Part I. □ 
Theorem 3. For every variety V, the following are equivalent: 

(i) R C [R,R°\1] 

for every algebra A G V and for every reflexive compatible relation R on A. 

(ia) iT C [R,R°\1] 

for every algebra A € V and for every reflexive compatible relation R on A. 

(ib) R-C[R,R°\1] 

for every algebra A € V and for every reflexive compatible relation R on A. 

(ic) R°C[R,R°\1] 

for every algebra A G V and for every reflexive compatible relation R on A. 

(id) Cg(R) = [R,R°\l] 

for every algebra A G V and for every reflexive compatible relation R on A. 

(ii) RHT C [R,T\1] 

for every algebra A € V and for every tolerance T and every reflexive com- 
patible relation R on A. 

(iii) (Ri o R 2 ) n T C (T n (R 2 o (T n (i?r o R t )) o R 2 )) * 

for every algebra A 6 V and for every tolerance T and all reflexive compatible 
relations R±, R 2 on A. 

(iv) i?i n (T o R 2 ) C (T n (R 2 o (T n o i?i)) o i?-))* o R 2 
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for every algebra A G V and for every tolerance T and all reflexive compatible 
relations R\, R2 on A. 

(v) pn(ToS)C (Tn(So(TD(3)oS))* oS 

for every algebra A € V and for every congruence (3 and tolerances T, S on 
A. 

(vi) p n (T o 7 ) c 7 v (T n 0)* 

for every algebra A G V and for all congruences /3, 7 and tolerance T on A. 

(vii) For some n, V has 5-ary terms fi, i = 0, . . . , n such that 

x = fo{x, y, z, x, y), f n (x, y, z, y, x) = z, 
fi(x, y, x, x, y) = fi(x, y, x, y, x), for i = 0, . . . , n, 
fi-i{x,y,y,y,x) = fi(x,y,y,x,y), fori = l,...,n 

(viii) (Rt o R 2 o • • • o R^ o R n ) n T C 

(rn^ofrn^o. . . (Tn(i? 2 -o(rn( J R 1 -o J R 1 ))o« 2 )) • • •o j r„_ 1 ))o j r„))* 

for every algebra A G V and for all reflexive compatible relations R\,. . . , 
R n , and tolerance T on A. 

Proof. The proof is similar to the proof of Theorem^ using Part I, Theorem 
2. (vi) O (vii) is due to |KK]. □ 

Remark 4. We could have defined [R, S\l] to be the smallest congruence 
containing the set 

x x 



(z,w)\ 



It! 



G M(R, S) 



(rather than its transitive closure). With this definition, Theorem Q still 
holds, provided ( — )* is replaced everywhere by Cg( — ), and condition (vii) 
is appropriately modified. Notice that = K(R, S;T)~ = 

K(R,S~;T-), and Cg{[R,S\l}) = {[R,S\1] o [R,S\1]-)* = (K(R,S;0) o 
K(R,S-;0))*. Notice also that, say, Cg{-fo{TC\f3)) = ( 7 o(Tn/5)o(T-n/3))*, 
if 7 and (3 are congruences and T is reflexive and admissible. 

Theorem 5. We still get equivalent conditions if in the statement of The- 
orem^ we replace [— ,— 11] by Cg([—,—\l]) in conditions (i), (ia), (ii), 
and we replace (—)* by Cg{—) in conditions (iii)-(vi), (viii), and we modify 
condition (vii) to: 

(vii)' For some even n, V has A-ary terms fi, i = 0, . . . , n such that 
x = f (x,y,z,x), f n (x,y,z,y) = z, 
fi(x, y, x, x) = fi(x, y, x, y), for i even, <i < n, 
fi-i(x, y, y, y) = fi(x, y, y, y), for i odd, 1 < i < n, 
fi(x, y, x, y) = fi(x, y, x, x), for i odd, < i < n, 
fi-i{x,y,y,x) = fi(x,y,y,x), fori even, 1 < % < n 
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Problem 6. Classify varieties according to the commutator identities for 
relations they satisfy. For example, the following properties can be taken 
into account: 

(i) R C [R,R°\1], 

(ii) R C [R,R\1], 

(iii) Rr C [12,1211], 

(iv) RCCg([R,R\i\), 

(v) 12 C [12,12], 

(vi) there is a (weak) difference term with respect to [12, 12°|1], 

(vii) there is a (weak) difference term with respect to [12, R |1], 

(viii) there is a (weak) difference term with respect to Cg([R, R\l]), 

(ix) there is a (weak) difference term with respect to [12, 12] . 

We have partial results suggesting that a classification as above agrees 
with D. Hobby and R. McKenzie's classification of locally finite varieties, as 
extended in most cases to arbitrary varieties by K. Kearnes and others. 
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